#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n>1){
            while(n%3 == 0){
                n /= 3;
            }
        }
        return n==1;
    }
};